/* 
   1.比较  排序的本质
   2.交换
   3.排序

   冒泡排序：3,1,4,2    下标从第一个开始，与后一个进行两两比较，按照大小两个由小较大重新排列，然后下标往后一位，再两两比较并交换，知道交换到最后，然后重新再来一轮，并且最后一位不需要比较。
                       直到交换到仅有一位不需要比较。

                       优点在于首次冒泡，可以保证最后一位是当前最大的，下一次冒泡就可以只比较开始到倒数第二位，相比而言，比较的数据内容减少了一位，以此类推，每轮冒泡需要比较的数组内容
                       会越来越少，减轻工作量。
*/

let arr = [9, 1, 4, 2, 5, 3];
let arrLength = arr.length;
let i = 0;


function sort(arr) {
  for (let j = 0; j < arrLength - 1; j++) {
    for (let i = 0; i < arrLength - 1 - j; i++) {
      if (arr[i] > arr[i + 1]) {//比较
        // 交换
        let temp = arr[i];
        arr[i] = arr[i + 1];
        arr[i + 1] = temp;
      }
      console.log(arr);
    }
  }
}

sort(arr)